SUMS OF MANY PRIMES 
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Abstract. Assuming that the Generalized Riemann Hypothesis (GRH) holds, we prove 
an explicit formula for the number of representations of an integer as a sum of k > 5 
primes. Our error terms in such a formula improve by some logarithmic factors an 
analogous result by Friedlander-Goldston [5]. 



1. Introduction 
Let k > 2 be a fixed integer and set 

Rk(n)= %)-•%) (!) 

niH hn k =n 

and 

9=1 p\n p\n 

where c q is the Ramanujan sum defined as 

c <?( m ) = e ( m ^)' ( 3 ) 

a=l ^ 

Moreover let \ mod g be a Dirichlet character and 



q 

^x{o)e[m-\ (4) 



a=l 

Since we deal with the case k = 2 in [10], here we assume that k > 3 throughout for 
simplicity of statement. We just notice that in [10] there is an average of Rk{n) over 
n and the natural hypothesis to make is RH, whereas here and in Friedlander-Goldston 
[3] there is no such average and the natural hypothesis is GRH. In both cases we are 
interested into a formula which is "explicit" in the sense that it has the expected main 
term, a secondary main term depending on the zeros of the L functions (or just the zeta 
function when k = 2), and an error term of smaller order of magnitude. 
We have, for k > 5, the following explicit formula for Rk(n). 

Theorem. Let k > 5 be a fixed integer. Assume that the Generalized Riemann Hypoth- 
esis (GRH) holds for every Dirichlet series L(s,x), for every \ m °d q. Then, for every 
sufficiently large integer n, we have that 

*<»> = W^Ty 6 ^ ~ '^l;'- 1 * 1 £ p(p + i)...(p + *-2) 

+ 0{n k - 1 ' i \og k ~ 1 n) (5) 
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where Rk(n),&k(n),c x (ri) are respectively defined in ([I])-© and (TjJ, r(x) is the Gauss 
sum and p = 1/2 + 27 runs over the non-trivial zeros of L(s, x), for every x mod q. For 
k > 6 ; in the last error term we can replace 7/4 by 2. For k > 7, in the last error term 
we can also replace log _1 n by log 2 n. 

The condition k > 5 essentially arises in two points. The first one is the evaluation of 
the secondary main term in (j^J) (see the error term in (|43j) and the remark at the end of 
§3.2p while the second one is in the error term estimates (see §3.3p . 

This result should be compared with Proposition 1 of Friedlander-Goldston [3 J . They 
have a more involved but equivalent form of the secondary main term and worse estimates 
for the error term. In principle, both here and in [3J one could give a statement with 
the sum over q in the "secondary main term" in the right hand side of (JSJ) restricted 
to q < n 1 / 2 /2, and assume only that the GRH holds for the L functions associated to 
characters modulo these values of q. For the details, see the remark at the end of §3.21 

The improvement given here is due to the fact that we use the version of the circle 
method introduced by Hardy and Littlewood in [5] and used also by Linnik in [TT], [T2] , 
involving series rather than truncated sums: it is essentially equivalent to, but slightly 
sharper than, the usual approach with truncated sums. 

Acknowledgments. We would like to thank the organizers of the conference "Number 
Theory and its applications, An International Conference Dedicated to Kalman Gyory, 
Attila Petho, Janos Pintz, Andras Sarkozy", for the excellent working environment pro- 
vided. 

2. Lemmas 

We will use the original Hardy and Littlewood [6 J circle method setting, i.e., the 
weighted exponential sum 

oo 

3(a) = Y,Hn)e- n/N e{na), (6) 

n=l 

where e(x) = exp(2irix), since it lets us avoid the use of Gallagher's Lemma (Lemma 1 
of [1]) and hence it gives slightly sharper results in this conditional case: see Lemma [7] 
below. 

Let 1 < Q < N be a parameter to be chosen later. We will consider the set of the 
Farey fractions of level Q 

- ■ 1 < q < Q, < a < q, (a, q) = 1 
Q 

Let a'/q' < a/q < a"/q" be three consecutive Farey fractions, 

a + a' a + a" 



M 



x q + q q + q 



q 1 



and M.\ t \ = (1 — l/(Q + 1), 1 + 1/ (Q 4- 1)] be the Farey arcs centered at a/q. These 
intervals are disjoint and their union is (1/(Q + 1), 1 + 1/(Q + 1)]- Moreover, let 

-1 1 



(7) 



q(q + q') ' q(q + q" 

and £i 5 i = (— 1/(Q + 1), 1/(Q + 1)] be the Farey arcs re-centered at the origin. In the 
following we also use the relation 

(^g'2^g) -^ a - (^q'^q)' 
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Let 

z = N' 1 - 2-nir] 

for rj E £ 9j0 , and 



oo 

mz 



V( V ) = J2 e- m/N e(m V ) = ^ e 



e z - 1 

m=l m=l 

Lemma 1. If z satisfies ([8]) then V(r]) = z^ 1 + 0(1). 

Proof. We recall that the function w/(e w — 1) has a power-series expansion with radius 
of convergence 2n (see for example Apostol pQ, page 264). In particular, uniformly for 
\w\ < 4 < 2n we have w/(e w — 1) = 1 + (9(|w|). Since z satisfies (jHJ) we have \z\ < 4 and 
the result follows. □ 

Combining Lemma [T] and the inequality 

\z\~ l < min(iV, M _1 ), (9) 

we also have 

\V(r})\ < |^| - 1 + 1 < min(iV, Ir^ 1 ). (10) 
We will use the approximation 

s(~+ V )=^V( V ) + R( m q,a,V), (11) 

and 

R( V ;q,a,V) = ^- £ x(a)r(x)W(x, tj, V) + (9((log(giV)) 2 ) , (12) 

X mod q 

where 

oo 

H/( X , V,V) = J2 mx(t)e- e/N e(£ V ) - 5( X )V( V ), 
5(x) = 1 if X = Xo mod q and otherwise. Recalling (J5J), by Lemma [1] we can also write 

*(H = ^ + ^>^ + <^) 

and 

R(v,q,a,z) = -^ Yl x(a)r(x)W( X ,V^) + 0((\og(qN)) 2 ), 

X mod 9 

where 

W( X ,7^) = f>(%We-^e(^) - — • 

Summing up we have 

^(-a +V ) = 6tvz + ^a) S x(«Mx)^(x^,^) + 0((log(giV)) 2 ). (13) 

Recalling fl6]), the first ingredient we need is the following explicit formula which slightly 
sharpens what Linnik [11] (see also eq. (4.1) of [12]) proved. 
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Lemma 2. If x is a character mod q and GRH holds for L(s,x) then 

p 

where p = (3 + 27 runs over the non-trivial zeros of L(s, x) and 

Art J 1 + log 2 q if x is a primitive character, . . 

S(g,JV) < < 2 (15) 

I (log iv J (log q) + log q if x is not primitive. 

Proof. We recall that 8(x) — 1 if X — Xo mod q and otherwise. Let 

E(N,X,v) = f2mx(i)e- e/N e(£ V ) = W(x,V,*) + — ■ 
£=1 

We notice that if x mod g is induced by Xi mod qi then 

|E(JV,x,»7)-S(^Xi,»7)|< E A(t)e-' /N «logglogiV. 

(f, 3 )>l 
(*><Zl)=l 

We now assume that x niod q is a primitive character and let a = 3/4. Following the 
proof of Lemma 4 in Hardy and Littlewood [6] and §4 in Linnik [11], we have that 

W( X , V ,z) = -J2 Z ~ PT (P) + C( X ) ~ ^~ ! t( w > X)n^)z~ w dw, (16) 

where C(x) is a term that depends only on the character \- I n order to estimate the 
integral in (ITBT) we need the inequality 



V ( 3 . 
T(-4 + ^' X 



«log(g(|t| + 2)). (17) 



This follows from equations (1) and (4) of §16 of Davenport [2] since the latter reads 

V 



x)=^-^— + 0(\og(q(\t\ + 2))), 



[w 

z — ' w — p 

p 

where the dash means that the sum is restricted to those zeros p = /3 + ry with \t — j\ < I, 
while the former implies that the number of such summands is <C log(g(|i| +2)). Finally, 
it is obvious that each summand is 1 on the line of integration w = —a + it. 

We notice that \z~ w \ = \z\ a exp(t arg(z)) where | arg(z)| < |-7r. Furthermore the Stirling 
formula implies that T(w) <C |t|~ a_1 / 2 exp(— ||t|). Hence 



/ ^r(w, X )T(w)z~ w dw < \z\ a [ log(q(t + 2)) dt 

J{-a) ^ JO 

/oo 
\og(q(t + 2))t- a - 1 / 2 exp((arg(z) - -)tj dt 

/oo 
log(g(t + 2))r a ~ 1/2 dt 

< |^r(l + logg). 

This is 1 + log(g) as stated since z <C 1 by (jSJ) and a is fixed. Finally, we have to deal 
with the term C(x) in ffTB"l) . We recall the notation of §19 of Davenport [2]: if x is °dd 
then b(x) denotes (L'/L)(0, x), whereas if x is even it is the constant term in the Laurent 
expansion of [Ll /L)(w,x) around zero. In other words, (L' / L) (w , X ) = w~ 1 +b(x)+0(w). 



If x is °dd C(x) is simply —(L'/L)(0,x) = —b(x) since L(0,x) 7^ 0. If x is even then 
L(w,x) has a simple zero at and therefore — (L'/L)(w, x)F(w)z~ w has a double pole 
at w = with residue C(x) = log(z) — b(x) — r'(l). Arguing as on pages 118-119 of 
Davenport [2], we see that 



E (~ + o^-l + °(!) = - E - + °( lo S 9) « lo S 2 9 



Finally, log(^) <C 1 since z satisfies jS]). 



□ 



Lemma 3. Let N be a sufficiently large integer, Q < N and z be as in flH} with r] G £ gia - 
VFe have 

Q q 



EE 

q=l a=l 



/ 









d?7 < AT log AT 



and 



Q <? 

q=l a=l 



(j)(q)z 



dry < AT log A/". 



Proof. By Parseval's theorem and the Prime Number Theorem we have 

N 



" \S{a)\ 2 da = Y A 2 {m)e- 2m/N = — log A" + O(N). 
i z — ' 2 



m=l 



Recalling that the equation at the beginning of page 318 of [8] implies 

rViQ ^ 

J-l/qQ M 2 



N /2ttN 
— arctan — — 
7r V 



and using Lemma 2 of Goldston [5], we have 

— /A<?) /" dr/ 



EE* 

q=l a=l 



f 






(f)(q)z 



A /i 2 g r /w dry Arl ^ 



The Lemma immediately follows using Q < N, the relation \a — b\ 2 = \a\ 2 + \b\ 2 — 23ft(a6) 
and the Cauchy-Schwarz inequality. □ 

Let x > 2 be a real number, j > 0, g > 1 be integers and x be a Dirichlet character 
defined modg. We define 

1 - 

^ifo X) '■= — E^ x ~ m) 1 X(m)x{m). (18) 

3' m=l 

Lemma 4. Let x > 2 be a real number, j > 0, q > 1 be integers and x be a Dirichlet 
character defined mod q. Assuming that GRH holds for L(s, x) then 



O' + l)! 



E 



p(p+i)---(p+j) 



+ O j (x j E(q,x))+0'(log 



x) 



where 5(x) = 1 if X = Xo niod q and otherwise, p runs over the non-trivial zeros of 
L(s,x) and E(q,x) is defined in (jl5p . The prime in the last error term means that it is 
present if and only if j = 0. For j = the summation over the zeros at the right hand 
side should be understood in the symmetric sense. 
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Proof. For j = this is a classical result, see e.g. Davenport [2], §17 and 19. For j > 1 
it follows by a standard Mellin inversion argument using the Cesaro kernel defined at 
page 142 of Montgomery- Vaughan [IB]. We sketch here the proof. 
If q — 1, by eq. (5.19) of Montgomery- Vaughan [13], we have that 

1 ft' x w+ i 
2m J (c) C u>(w+ 1) ■••(w+j) 

where c > 1 is fixed. Moving the line of integration to dt(w) = —3/4, we see that the 
relevant poles are located at the zeros of ((w) and at w — 0, 1. They are all simple poles. 
By the Riemann-von Mangoldt formula, we can choose a large T such that \5s(p) — T\ ^> 
(logT) -1 for every non-trivial zero p of C(w) and hence there is no harm in moving the 
integration line to —3/4 since \ (C' /C)( w ) \ log 2 T for every w = a ±iT with a E [—1,2], 
and \w(w + 1) ■ ■ ■ (w + j)\ > T j+1 . 

By the residue theorem we immediately get 

*'<*> = (771)! - £ ^ + D-(P + J ) - 7 (0)I 

/ 7M- r ; -dw. (19) 

The vertical integral can be estimated using (ITT]) in this special case (g = 1). Its 
contribution is 

« ^" 3/4 £ ^P dt ^~ 3/4 - (20) 

Combining (TI9]) - (12"0"]) we get the final result in this case (j > 1, q = 1). 
Let now g > 2. If x is the principal character mod g then 

\ipj{x) — i)j(x,xo)\ "C — ^ — m) J A(m) <C — x-Uogxlogg (21) 

(m,q)>l 

and the result follows using (1T9" ]) - (|2*0"j) . 

Now assume that x mod q is not the principal character mod q. If x mod g were 
induced by xi m °d Qi, Qi I 9> then, arguing as in (12~T]) . we would have 



iVljfox) — Xi)| < -^y^ J log slog q. (22) 

Now assume that x is a primitive character mod g. By eq. (5.19) of Montgomery- 
Vaughan [TB] . we have that 

1 f L' x w+j 
$3 fax) = -77— / "F^x)— 7 — j 7 — j t dw, 

where c > 1 is fixed. 

We move the line of integration to $t(w) = —3/4. The relevant poles are located at 
the zeros of L(w, x) an d at w = 0. They are all simple poles with the unique exception 
of w = which is a double pole for (L' / L)(w,x) when x is even. By the Riemann-von 
Mangoldt formula, we can choose a large T such that \$s(p) — T\^> (log(gT)) -1 for every 
non-trivial zero p of L(s, x) and hence there is no harm in moving the integration line 
to —3/4 since \(L'/L)(w, x)\ ^ l°g 2 (<^0 f° r every w = a ± %T with a G [—1,2], and 
\w{w + l)---{w + j)\ »T-? +1 . 
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By the residue theorem we immediately get 



P 



If L' x w+j 

2m J (-3/4) L W ( W + !) • ■ " ( W + J) 

where C(x) is a term that depends only on the character \. The vertical integral can be 
estimated using f lT7|) and its contribution is 

« x*-** £ y+y * <<j *" s/4 iog ? - <24) 

Finally, we have to deal with the term C(x) in fl23|) . If x is °dd C(x) is simply 
— (L'/L)(0,x) = —b(x) since L(0,x) ^ 0. If % is even then L(w,x) nas a simple zero at 
and therefore —(L'/L)(w, x)% w+ K w (. w + 1) • • • (w + j)) -1 has a double pole at w; = 
with residue 2? 3 'C(x)/O'0 and C(x) = ~ logx — b(x)- The remaining part of the argument 
runs as at the bottom of Lemma |2j This, together with fl23|) -f l24|) . gives the final result 
for j > 1 and a primitive character x mod q. The general result for q > 2, j > 1, follows 
using (J2J3). □ 



Lemma 5. Le£ k > 2 be an integer, N be a large integer and z be as in (jHJ). V^e /lave 
V( X , Ty, V0 Vfa)*-^-^) dr? = (V 2 (n, *) - J^y) + ^ K"') > 

where ipk-2{ n iX) ^ s defined in flTSJ). 
Proof. We have 

•1/2 

W(x, V, V)V(r)) k ~ 1 e(-nrf) dr) 

1/2 

oo oo oo /"1/2 fe 

= E E E (AK)xK)-5(x))e-Et 1 ^)/iv / e ((^m,-n)r 7 )dr 7 

mi =lmj=l m,fc = l -/-1/2 i=1 
oo oo oo f 1 'f 

= y y . y (akm^i) - %)) c -<s^^ 1 11 2^=1 ^ - * 

z — ' ^-^ 1 otherwise 



mi = l m,2 = l iii|.=l 
n-1 



e"^ £ (A( mi )xK)-5(x)) 



e 



-n/iV 



mi=l 
n-1 



n — 1 — mi 
k — 2 



rmf 2 (A(mi)x(mi) - 5(x)) 



fife -2)! ^ 

v ' mi=l 



n-1 



mi = l 

fn - l)* -1 

7 



e-" /7V (^,- 2 (n - 1, x) - W (fc. n, ) + 0*(n*- 2 ), 



since the condition J7 i m i = n implies that the variables are all < n. Now 

tfj k - 2 (n, x) = 4>k-2(n -l,x) + Ok (^i k - 3 ^ A(m)] = ^ 2 {n -1, X ) + O k (n k - 2 ) 
so that 



m=l 



n ' N U k . 2 {n-l, X )-5{ X ) 



k-l 



[n - iy 



n 



k-l 



and Lemma [5] follows. □ 
The next lemma is a modern version of Lemma 9 of Hardy-Littlewood [5] and should 
be compared with equation (1.15) of [3]. 



Lemma 6. Assume GRH, l<q<Q,Q<N,i]£ £ q>a and let z be as in 



Then 



S - 



(f)(q)z 



< (N(q\r)\) 1/2 + {qN) 1 ' 2 ) log N. 



Proof. By (fT3|) . Lemma [2] and straightforward computations, we have 



S[- + n 



<f>(q)z 



«h){ £ i^-m^+^^qN). 

X mod q p 

Since z~ p = \z\~ p exp (— zparctan27riVr/), by Stirling's formula we have 

2 



(25) 



y^-z p r(p) < ^2 \ z \ 1/2 ex P (l arctan 2irNri 



7 



(26) 



If 7?7 < or \t}\ < 1/N we obtain 

J]^-'T(p)«iV 1 / 2 log(g + l), 

p 

where, in the first case, p runs over the zeros with 77/ < 0. 

We can consider only the case 77/ > and \r]\ > 1/N. So we get 

^2,z~T{p) < kr 1/2ex p(-7arctan(^p) 

p 7>0 ' 

+ £ n~ 1/2 ex p (-I7I arctan (^v>;)) • 

7<0 ' 

We investigate only the case 7 > since the other one is similar. We split X] 7 >o according 
to the cases 7 > 1 and 7 < 1 and we denote the first sum as Yli and the second one as 
J2 2 - Hence, using (J9j), we have 



V 

<C |^| 1 - /2 log(g(m + 1)) exp(— marctan(^— ^ 



m=l 



2vrA^r/' 



« |,z|- 1/2 iV77log(giV) < iV|77| 1/2 log(giV). 
Arguing analogously we obtain 



(27) 



£ 2 «m~ 1/2 E ex K~ 7 



arctanf 



2vriVr/' 



0<7<1 

< \z\- 1/2 log(g + 1) < M _1/2 log(gJV). 



(2* 



Lemma [6] now follows inserting (l2"6"|) - (j2"S|) in f )25|) . 



□ 



Our next lemma concerns the mean-square of the quantity studied in Lemma 1 and it 
should be considered as a sharper version of equation (7.15) of Friedlander-Goldston [3J. 
Its proof follows the argument in Theorem 1 of Languasco-Perelli [5]: see also section 5 
of j9]. We insert here just the relevant changes. 

Lemma 7. Assume GRH, let z be as in (0), 1 < q < Q and Q < N 1 ' 2 . Th 



en 



r 

a=l 



1/gQ 



1/qQ 



(j)(q)z 



dr] < — log 2 N. 



Proof. Assuming GRH, by (|T3]) -( IT5|) we have 



(f)(q)z (f)(q) 



t~t E x(«)r(x)E^ r (/ ? ) + (^ 1/2l °g 2 ^ iV )) 



X mod g 



where p = 1/2 + i^y runs over the non-trivial zeros of L(s, x) and x niod g is a Dirichlet 
character. By the character orthogonality and the previous equation we have 



a=l 



1/qQ 



i/gQ 



(f)(q)z 

•1/qQ 



dr/ 



2 glogVV) 
d " + — g— 



(29) 



Since z p = |z| p exp (— iparctan 2irNri), by the Stirling formula we have that 



y^-z p r(p) < ^|;j|" 1/2 exp (7 arctan 27r iVr/ - 
p p 
If 777 < or |?7| < 1/N we get, by ©, that 

^z- p r(p)«iV 1 / 2 log(g + l), 



7T , 



iTl 



where c\ > is an absolute constant and, in the first case, p runs over the zeros with 
777 < 0. 

Let £ = l/(qQ). From 1 < g < Q and Q < iV 1 / 2 , we have £ > 1/N and we obtain 



2 /"£ I 2 f- 1 / 1 *,^ 

/ E^ r w d ^« / dr ?+ / Z>~" r (p) 

J -t ] p ^/Jv'^o ./-* ' 7<0 



drj 



+ iV£log 2 (g + l). 



(30) 



We will treat only the first integral on the right hand side of (I3UI) . the second being 
completely similar. Clearly 



K r2 r 



! I e ^ Pr (p) % = E / T I E z ~ PV (p) ^ + 

Jl / N ' 7 >0 fc=l ^ ' 7 >0 



(31) 



where r = Tfc = £/2 fc ,l/iV<T<£/2 and K is a suitable integer satisfying K = 0(logN). 
We can now proceed exactly as at page 312-314 of [8J. We obtain 



/ r |E^r(p)fdr ? «EEi 

Jr 7>0 7i>0 72 >0 



Nt I 



+ 71 - 72 



71 + 72 



(32) 



But 

hence the right hand side of (1521) becomes 

« Y expf-^) V — * -. (33) 

7i>0 72 >0 1 ,J - Ml 

Since the number of zeros p2 = l/2+ry 2 withm < |7i— 72I < m+1 is 0(log(q(m + |7i|))), 
we immediately get 

£ «p("| &) £ TTF^ « f (VM)exp(-|^)d, 

7i>0 72>0 1 fi ,Z| J0 

The function (log 2 (gi)) exp(— 9 f^-) has a maximum attained at to such that tolog(gto) 
= 8Nt/c2- Hence the right hand side of the previous equation is 

« jf /9 (log 2 (gt))exp(-|^-)dt + ^°(log 2 (gt))exp(-|^-)dt 

+ jf (log 2 (gt))exp(-|^-)dt 
< t (log 2 (gt )) + iVr(log 2 (gt )) exp 



2 iVr 

C2 



« iVr(log 2 (gto))exp(-|^-) « Nr\og 2 (qN). (34) 
Hence, inserting ( 134)) into (152"]) - (155]) . we get 



7>0 

Inserting now (135]) into (130]) - (15T]) we get 

•1/qQ 



r 2r I 2 

/ 5Z^ Pr ^) d?? < iVr log 2 (giV). (35) 



E^W dr ? «— log 2 (giV) 

and hence, by (129]) . Lemma [7] follows. □ 
The next lemma will be useful in the computation of the main term in Theorem [TJ We 
insert the proof already contained in Languasco-Perelli [8] for k = 2 and in Languasco 
U\ lor /.• > 3. 

Lemma 8. Le£ k > 2 be an integer, z be as in (jSJ) and Q < N 1 ^ 2 /2. Then, uniformly 
for 1 < £ < N , we have 

Proof. Let T > 1/2. Using © we get 

Z J-T ^ ' \J^q \ Z \ J-T \A k 

= f e -^d V + 0((qQ)^). (36) 

J-T z 

10 



Using the variable z = N 1 — 2irir] in place of T], we have 

" T e(-£rj) e- l ' N /^ +2 ™ T 



2* 



2ttz 



exp(fe) 



dz. 



(37) 



Let T denote the left half of the circle \z — N~ l \ = 2nT. By the residue theorem we 
obtain 

pk-i p-e/N 



t/N rjr+ 2 ^ T exp(£z) 



2ni 



dz = e~V N 



(k - 1)! 2m 



exp(£z) 



dz 



pk-i 

- l ' N — + o 



(k-l)\ ' ~\T*-iJ- (38) 

Lemma [H] now follows from (I36p - (l38p letting T — > oo. □ 

Lemma |9] below follows inserting Lemma [7] and (jHJ) in the body of the proof of Lemma 
5 of Friedlander-Goldston j3]. 

Lemma 9. Assume GRH and let z be as in (jHJ). Then, for any real c > 0, we have 

Q 1 -i rl/qQ 



^ — r ^ — v* 1 



S[- + v)- 



(f)(q) z (f)(q) z 



dr) < N 2 log 2 iV 



and, for c = 0, the same result holds replacing log 2 N with log 3 N. 
Let now 

S*(Q) = max max max \R(r]; q, a, z) \. 

q<Q (a,q)=X V^q.a 

We have 

Lemma 10. Let m > 2 and z be as in d8l). T/ien 



(39) 



Q 9 

EE 

q=l a=l 

Assuming GRH we have 
Q q * rViQ 

EE 

q=l a=l 



X/qQ 
X/qQ 



dr/< (5*(g)) m " 2 iVlogiV. 



-1/9Q 
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X/qQ 
X/qQ 

X/qQ 



EE 

q=X a=X 

Q q 

EE 

5=1 a=l 

and, /or r > 3 ; 

Q q , (/ o 

EE 

g=l a=l 
Q 9 

EE 

g=l a=l 



4>{q)z 



X/qQ 
X/qQ 

X/qQ 



^+, 



0(g)z 



dr/< (S*(Q)) m - 2 N 3/2 log 2 A", 



0(9)2 

Ms) 



dr?< (^(g))™- 2 ^ 2 ^ 3 ^. 



(f)(q)z 

_ Mg) 

(f)(q)z 



(f)(q)z 



4>{q)z 



dr] < iV 3/2 log 2 AT, 



dr/< (^(g))" 1 " 2 ^ log 2 AT. 



dr?< A^ r - 1/2 (logA^) 3/2 . 



The proof of Lemma [10] follows using Lemmas [3J [TJ |9] arguing as in Lemma 3 of 
Friedlander-Goldston [3]. 
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3. Proof of the main result 

We consider the usual Farey dissection of level Q of the unit interval as in (j7|). By 
TTj) . we have 

e- n/N R k {n)= [ S(a) k e{-na)da 
Jo 

q=l a =l H J Sq,a 

+ A; E(^r!)^ 1 E* e (" n ") / ^mq^v^ei-n^dn 

q=l =1 5 



m=2 g 

A- 



m=2 ^ ' 

say. 

3.1. Main term Mo(k). By Lemma [1] we can write 

/ Vfo)*e(-™7) dTy = / dry + O ( f'^ ^ 

H q ,a h q ,a Z \J-l/{qQ) \ Z 

and, using the error term in the previous equation is 

, C'" N ^ r]n , f"- Q) *? „ KWsQ) if* = 2, 

d " + / / , r'i^ if *: > 2. 

Combining the previous two equations with Lemma El for k > 3 we have 



fc-i 



n fe i 



K(i7)*e(-ni7) dry = e ^ N -^-^_ + O^gQ)^ 1 + N k ~ 2 ) 

uniformly for 1 < n < N and Q < N 1 / 2 /2. Recalling the definition for the Ramanujan 
sum c q in ([3]) and for the singular series &k(n) in (jSj), we get 



«•(*) ^ — E©**-> - - (E ^^(M)- 1 + 



2x 



^fe 1 



Q 



+^E/(<^)>^E^ 

fe— i 

- n/JV H lV &k(n) + 0(Q k + n k ~ 1+£ Q l - k + N k ~ 2 ) } (41) 



n 

{Y-l)\ 
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since k > 3 and 



0(g)fe' 9V - (k(d) k (j)(q') k 



d\q 



using also Lemma 2 of Goldston [5]. Then for n = N, k > 3 and Q = N l l 2 /2 the error 
terms are under control, since we have to compare them with the order of magnitude of 
the secondary main term which is ~ N k ~ 3 ^ 2 . 



3.2. Secondary main term Mi(k). Equation (|40|) implies that 



q 

-A 0(g)/ E "V q) Jt 

= 1 a =l * ^iq^ 

We set 9 qA = (-1/2, 1/2) \ f 9)fl so that M x {k) = A- B, say, where 

A := E ^ E* e {- n ~ q ) f'* n *tm Q, a, ^)\/(r ? ) fc " 1 e(-^) dry 

9 



A0( g )y ^ v g y y_ 1/2 

B:= E(^) fc_1 E* e (" n !) / R(v,q,a,V)V( V ) k M-nv)dv- 

„— 1 < r\'?J „_i *? JSa.a 



q =l a =l 

In order to estimate 5, we first remark that 

,2 



|i% g, a, V)\ «\s(~ q +v)\ + ^\ V (V)\ « E A(n)e^ + « iV 

by (fTUj) and the Prime Number Theorem. Hence, since 6 q , a C (— 1/2, — l/(2qQ)) U 
(l/(2gQ), 1/2), we obtain 



y ^ „2/ n \ , (-1/2 r -l/(2qQ) V 2/ \ k-2 

^ fe 2 (<?) Vi/( 2(2 q) 7-1/2 / ^ <P k 2 (<?) 



k-l 



by ffTUl) and Lemma 2 of Goldston [5J. We explicitly remark that the usual strategy 
to estimate B involves the Cauchy-Schwarz inequality. In this case this would lead to 
\B\ <Cfc (iVlog N) l / 2 Q k which is worse than our estimate for Q > (N/ log N) 1 ^ 2 . In this 
case the optimal choice of Q will be N 1 ^ 2 /2, see §3.31 below, and hence our estimate is 
slightly sharper. Summing up, 

= E (^y)"" 1 E* e {~ n - q ) f'* 2 Rfo *> G ' vw^f-^-n^) d V 

+ O k (NQ k - 1 ). 
Inserting the approximation ffT2"j) . we have 

M ^ fc ) = E4n^E* e (~ n ") E X{a)r{x) f' 2 W{ X ^V)V{ri)^e{-nri)d V 

V Q / j . 7-1/2 



X mod <j 

13 



+ O k (NQ^) + O k (f: log 2 (^) \V{r,)\*-* d V 



The inequality f lTO]) implies that the last integral above is <Cfc N k 2 , and the last error 
term is 

« fe N k ~ 2 \og\QN) <k N k ~ 2 log 2 (QN)f(Q, k), 

where 

logQ if k = 3, 



f(Q,k) 



1 if Jfe > 4. 



By 01]), we can now write 

q=l xmodg -/-1/2 

+ o k [NQ k ~ l + iv fc - 2 io g 2 (giv)/(g, k)) . 

Assuming GRH holds and using Lemma \5\ we obtain 



M iW =e " n/N E^ E ^(-n)^)(^-a(n,x)-*(x)- 



+ O fc (iVQ^ 1 + N k - 2 \og 2 (QN)f(Q, k)) 

W^E^ E M-MX)|Y (42) 
\ q=i ^vy; x mod 5 y 

Using Lemma H] with j = k — 2 and remarking that in this case the error term is log 2 (Q^) 
times the last error term of (132]), we obtain 



+ O fc (NQ*- 1 + iV fc " 2 log 2 (QiV)/(Q, fc) + n k - 2 log 2 (Qn)g(Q, k)) , (43) 
where, by Lemma 2 of Goldston [5], the last error term in (I42p is 

«»' E^^r^"' (i if fe >4 =n » w -*>- 

We remark that the summation over q can be extended to all q by inserting a new error 
term which is 0(n k ~ 2+@ Q 3 ~ k+e ), where 6 = sup x modq {(3 : L(/3+ij, \) = 0}, see p. 296 of 
[3]. For n = N and Q = N^ 2 /2, the previous unconditional estimate becomes admissible 
for k > 5 and hence we can "just" assume that GRH holds for every q < N 1 / 2 /2 (the 
order of magnitude of the secondary main term is ~ N k ~ 3 / 2 ). Assuming GRH in its 
"full strength" the tail of the singular series gives a contribution of 0(n k l 2+t } which is 
admissible for k > 4. 

Hence we can finally say, for n = N, k > 5 and Q = N 1 ^ 2 /2, that the error terms are 
under control under the assumption of GRH for every q < N 1 ^ 2 /2. 
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3.3. The error terms. Essentially, they are estimated as in Languasco [?]. Assuming 
the Generalized Riemann Hypothesis, we have, by Lemma Eland (1391) . the estimate 

S*(Q) < max max max \\og(qN) (N^/q\rj~\ + y/qN)] < ( -^= + \/Qn) log(QJV). (44) 

<?<Q (o,g)=l V^ q ,a L J Va/Q / 



The optimal Q in (JS]) is Q = iV 1 / 2 /^ and in this case we get 

S*(Q) <^N 3/4 log N. (45) 

Using this notation and Lemma [TU1 we can write the following bounds: 

i) for m = k, m > 2, we unconditionally get 

M fc (A;)« fc (S*(Q)) k - 2 N log N; 

ii) for m = k — 1, m > 2, > 3, assuming GRH, we obtain 

MuCAO « fc (S*(Q)) k - 3 N 3 / 2 \og 2 N; 
hi) for m = k — 2, m > 2, k > A, assuming GRH, we obtain 

M fc _ 2 (£;) « fe (5*(g))^Vlog 3 iV; 
iv) for 2 < m < k — 3, k > 5, assuming GRH, we obtain 

M m {k) « fe (S*(Q)) m ~ 2 N k - m log 2 N. 

4. Conclusion of the proof 

We restrict our analysis to k > 5 since the error terms in §3.21 are under control only 
in this case. If k = 5, the expected main term has size iV 4 and error terms 0(N 3 ), the 
secondary main term has expected size N 7 ^ 2 and Mi (5) has an error term 0(N 3 log 2 JV). 
Moreover, using (115]) . we get 

M 2 (5) < iV 3 log 2 JV, M 3 (5) < iV 7/4 log 4 iV, 

M 4 (5) < N 3 log 4 iV, M 5 (5) < iV 13/4 log 4 N 

and hence the global error term in this case is iV 13//4 log 4 N. 

If k > 6, the expected main term has size iV fc_1 and error terms 0(iV fc ~ 2 ), the sec- 
ondary main term has expected size N k ~ 3 l 2 and Mi{k) has an error termO(iV fc - 2 log 2 N). 
Moreover, again by (1431) . we obtain 

M m (k) < fe Affc-3/2-m/4 ]og m ^ for 2 < m < - 3, 

M fc _ 2 (A;) < fe Ar(3/4)fc-i log fc-i iV) M fc _i(A;) < fc Ar( 3 / 4 ) fc - 3 / 4 fog*" 1 N, 

M k {k) < fc AT(3/4)fc-l/2 log fe-l N _ 

The maximum for M m {k) is attained at m = 2 and is <C&; N k ~ 2 log 2 AT. Hence, for k = 6 
the global upper bound is <C iV 4 log 5 N while for k > 7 it is <Cfc N k ~ 2 log 2 N. 
Combining the previous remarks with (j4"D]) - ()4ip and (jl3]), the Theorem follows. 
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